METHOD OF DETERMINING THRESHOLD ARRANGEMENT 
FOR GENERATING GRADATION IMAGE, AND APPARATUS FOR GENERATING 

GRADATION IMAGE DATA 

BACKGROUND OF THE INVENTION 
Field of the Invention: 

The present invention relates to a method of determin- 
ing a threshold arrangement for generating a gradation image 
and an apparatus for generating gradation image data, which 
are preferably applicable to a printing apparatus such as a 
color scanner, an image setter, a CTP (Computer To Plate) 
outputting machine, a CTC (Computer To Cylinder) printing 
press, a DDCP apparatus, etc. 
Description of the Related Art: 

Halftone dot image outputting apparatus such as image 
setters or the like produce a halftone dot image of binary 
values (e.g., black and non-black areas produced by turning 
on and off a laser beam) on a printing sheet or a film. It 
has been pointed out that an image outputted by such a half- 
tone dot image outputting apparatus suffers a moir& pattern 
produced by an interference between the output resolution of 
the apparatus and a screen ruling (see Japanese laid-open 
patent publication No. 8-317212). 

The output resolution refers to the resolution of the 
image outputting apparatus, and is defined by dpi (dots per 
inch), pixels/inch which has the same meaning as dpi, or 
pixels /mm or the like. The screen ruling is defined by 



lines /inch, which can be converted into lines /mm, represent- 
ing the number of rows of halftone dots (also referred to as 
halftone dot cells) per unit length (inch), and is also 
referred to as Ipi (lines per inch), a ruling, a screen fre- 
quency, or a halftone dot frequency. 

The moir6 pattern produced by an interference between 
the output resolution and the screen ruling is a periodic 
pattern of halftone dots, i.e., a periodic interference pat- 
tern caused between a halftone dot pitch and a scanning line 
pitch. The moire pattern acts as a low-frequency noise com- 
ponent that degrades the quality of the image. 

The inventor of the present invention has proposed 
techniques to reduce the low- frequency noise component as 
disclosed in Japanese laid-open patent publication No. 8- 
317212 (hereinafter referred to as "first technique"), Ja- 
panese laid-open patent publication No. 9-200518 (hereinaf- 
ter referred to as "second technique"), and Japanese laid- 
open patent publication No. 11-112814 (hereinafter referred 
to as "third technique"). 

According to the first technique, the positions of 
thresholds in a threshold arrangement (also referred to as 
"threshold template" or "threshold matrix") that is used to 
generate binary halftone dot image data are modified to 
equalize, as much as possible, the numbers of pixels to be 
blackened or unblackened in the threshold arrangement for 
thereby reducing the low-frequency noise component. 

According to the second technique, when thresholds are 



arranged in the threshold arrangement according to the first 
technique, random numbers are added to further reduce the 
low- frequency noise component. 

According to the third technique, the central value of 
a given threshold correction range in existing thresholds to 
be corrected in a threshold arrangement and the thresholds 
to be corrected are compared with each other for magnitude 
to convert the thresholds into halftone dot image data. The 
halftone dot image data are then converted into data in a 
frequency space, from which data containing a low- frequency 
noise component whose frequency is lower than the fundamen- 
tal frequency component of halftone dots are extracted and 
converted into image data in a real space. The image data 
in the real space and the thresholds to be corrected are ob- 
served in the given threshold correction range, and a pair 
of thresholds to be replaced, i.e., a pair of thresholds at 
positions where pixels having maximum and minimum values of 
the image data in the real space, are selected and replaced 
with each other to obtain a corrected threshold arrangement. 

The corrected threshold arrangement produced by the 
third technique is a threshold arrangement that is less 
likely to produce a low-frequency noise component. 

While the first and second techniques can achieve re- 
spective certain reduced levels of the low- frequency compo- 
nent, they have been desired to accomplish a further reduced 
level of the low- frequency component if images of higher 
quality are handled. 



The third technique is capable of considerably reducing 
the low-frequency noise component. However, since the third 
technique is a technique to correct already generated 
thresholds, the degree of freedom of correcting those 
thresholds is limited, resulting in a possibility that no 
sufficient noise reduction capability may be achieved. 



SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to 
provide a method of determining a threshold arrangement for 
generating a gradation image by initially generating a 
threshold arrangement that is less likely to produce a low- 
frequency noise component, i.e., less likely to produce a 
moire pattern when a gradation image is output ted, rather 
than by correcting an existing threshold arrangement. 

Another object of the present invention is to provide 
an apparatus for generating gradation image data to suppress 
the generation of a low- frequency component such as a moire 
pattern in a gradation image that is generated based on the 
gradation image data. 

According to an aspect of the present invention, there 
is provided a method of determining a threshold arrangement 
for generating a gradation image to determine a position of 
at least one threshold of the same value for a next grada- 
tion when positions of thresholds ranging from a smaller 
threshold to a threshold for a given gradation are deter- 
mined in a threshold arrangement, comprising the steps of 



(A) determining at least one candidate position for the 
position of at least one threshold of the same value for the 
next gradation, and (B) determining the position of the 
threshold for the next gradation from the candidate posi- 
tion, the step (B) comprising the steps of extracting a low- 
frequency component from image data obtained based on the 
threshold arrangement in which the positions of the thresh- 
olds ranging to the threshold for the given gradation are 
determined, determining a low- frequency component intensity 
at the at least one candidate position, determining the can- 
didate position where the determined low-frequency component 
intensity is weakest as the position of the threshold for 
the next gradation, and repeating the step of converting im- 
age data, the step of determining a low- frequency component 
intensity, and the step of determining the candidate posi- 
tion until all thresholds of the same value for the next 
gradation are determined. 

The letters "A", n B ff used in connection with the steps 
described above and below are given by way of illustration 
only for an easier understanding of the present invention. 

The above step of determining the candidate position 
where the determined low-frequency component intensity is 
weakest as the position of the threshold for the next grada- 
tion is a process in a real space, and can determine the 
position of the threshold for the next gradation accurately. 

The threshold arrangement thus determined minimizes a 
moire pattern which is an unwanted low- frequency component 



in a gradation image that is generated using the threshold 
arrangement - 

Instead of determining thresholds from the smaller 
threshold, which may be the smallest threshold, in the order 
5 of increasing magnitudes, thresholds may be determined from 

the greater threshold, which may be the greatest threshold, 
in the order of decreasing magnitudes by determining the 
3 candidate position where the determined low-frequency compo- 

J nent intensity is strongest as the position of the threshold 

rj.0 for the next gradation. 

2 If the threshold arrangement comprises a threshold ar- 

rangement for generating a halftone dot gradation image, 
i then an unwanted low- frequency component is minimized in a 

=j halftone dot image that is generated using the threshold ar- 

=i 5 r angement . 

According to another aspect of the present invention, 
there is also provided a method of determining a threshold 
arrangement for generating a gradation image to determine a 
position of at least one threshold for a next gradation when 
20 positions of thresholds ranging from a smaller threshold to 

a threshold for a given gradation are determined in a 
threshold arrangement, comprising the steps of extracting a 
low- frequency component from image data obtained based on 
the threshold arrangement in which the positions of the 
25 thresholds ranging to the threshold for the given gradation 

are determined, and determining the position where the in- 
tensity of the extracted low-frequency component is weakest 
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as the position of the threshold for the next gradation. 

The above step of determining the position where the 
intensity of the low-frequency component is weakest as the 
position of the threshold for the next gradation is a proc- 
ess in a real space, and can determine the position of the 
threshold for the next gradation accurately. 

The threshold arrangement thus determined minimizes an 
unwanted low- frequency component in a gradation image that 
is generated using the threshold arrangement. 

Rather than determining thresholds from the smaller 
threshold, which may be the smallest threshold, in the order 
of increasing magnitudes, thresholds may be determined from 
the greater threshold, which may be the greatest threshold, 
in the order of decreasing magnitudes by determining the 
candidate position where the determined low-frequency compo- 
nent intensity is strongest as the position of the threshold 
for the next gradation . 

If the threshold arrangement comprises a dither matrix, 
then an unwanted low- frequency component is minimized in a 
gradation image that is generated using the dither matrix. 

According to still another aspect of the present inven- 
tion, there is also provided an apparatus for generating 
gradation image data, comprising a recording medium for 
storing a plurality of threshold arrangements for generating 
gradation image data, selecting means for selecting a 
threshold arrangement from the threshold arrangements stored 
in the recording medium, and gradation image data generating 



means for generating gradation image data using the thresh- 
old arrangement selected by the selecting means, wherein 
each of the threshold arrangements stored in aid recording 
medium comprises such a threshold arrangement that a low- 
5 frequency component is extracted from gradation image data 

generated by the gradation image data generating means based 
on a threshold arrangement ranging from a smaller threshold 
O to a threshold for a given gradation, and thereafter the 

'J position of a threshold for a gradation next to the given 

IffLO gradation is a position where a low-frequency component is 

u weakest among the extracted low-frequency component. 

l' r ' With the above apparatus, a low-frequency component 

such as a moir6 pattern is minimized in a gradation image 
M that is generated from gradation image data outputted by the 

IrflS apparatus. 

While thresholds for a next gradation are determined in 
the order of increasing magnitudes in the above apparatus, 
they may be determined in the order of decreasing magni- 
tudes . 

20 When an arrangement of thresholds for a certain grada- 

tion are determined, the position of at least one threshold 
of the same value for next higher and lower gradations may 
be determined. Specifically, when a threshold arrangement 
(halftone configuration) at a certain halftone percentage is 

25 determined, thresholds may be determined in the orders of 

increasing and decreasing magnitudes from the certain half- 
tone percentage. 
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When the positions of thresholds at a plurality of dif- 
ferent gradations are determined in a threshold arrangement, 
the position of at least one threshold of the same value for 
next higher and lower gradations of the different gradations 
may be determined. 

If the low- frequency component is weighted according to 
human visual characteristics and then extracted, then the 
low- frequency component can easily be visually recognized by 
human beings. 

The above and other objects, features, and advantages 
of the present invention will become more apparent from the 
following description when taken in conjunction with the ac- 
companying drawings in which a preferred embodiment of the 
present invention is shown by way of illustrative example. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of a platemaking system which 
incorporates a supercell threshold template according to the 
present invention ; 

FIG. 2 is a block diagram of an apparatus for generat- 
ing a threshold arrangement according to the present inven- 
tion; 

FIG. 3 is a flowchart of a processing sequence of the 
apparatus shown in FIG. 2; 

FIG. 4 is a flowchart of a process of selecting black- 
ening candidate pixels in the processing sequence shown in 
FIG. 3; 



FIG. 5 is a diagram illustrative of a distance func- 
tion? 

FIG. 6 is a diagram showing an image in a positional 
space which is represented by binary halftone dot image data 
before a threshold arrangement is determined; 

FIG. 7 is a diagram showing FFT powers produced when 
binary halftone dot image data before a threshold arrange- 
ment is determined are fast -Fourier -transformed; 

FIG. 8 is a diagram illustrative of the region of a 
low- frequency component to be extracted; 

FIG. 9 is a diagram showing FFT powers in the region of 
a low- frequency component to be extracted which is illus- 
trated at an enlarged scale; 

FIG. 10 is a diagram illustrative of human visual char- 
acteristics; 

FIG. 11 is a diagram showing the configuration of a 
low-frequency component in a positional space which has been 
in vers e - Four i er - 1 r ans f ormed ; 

FIG. 12 is a flowchart illustrative of a process of de- 
termining the threshold arrangement of a dither matrix; 

FIG. 13 is a flowchart illustrative of a process of de- 
termining a threshold arrangement if the dot pattern of a 
threshold at a certain gradation has been determined; 

FIG. 14 is a flowchart illustrative of a process of de- 
termining a threshold arrangement if the dot pattern of a 
threshold at two certain different gradations has been de- 
termined; 
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FIG. 15 is a flowchart illustrative of a process of de- 
termining the threshold arrangement of a dither matrix if 
the dot pattern of a threshold at a certain gradation has 
been determined; and 

FIG. 16 is a flowchart illustrative of a process of de- 
termining the threshold arrangement of a dither matrix if 
the dot pattern of a threshold at two certain different gra- 
dations has been determined. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
For an easier understanding of the present invention, a 
basic structure of a platemaking system which incorporates a 
supercell threshold template according to the present inven- 
tion will briefly be described below. 

FIG. 1 shows in block form a basic structure of a 
platemaking system 10 which incorporates a supercell thresh- 
old template (supercell threshold arrangement) 36 according 
to the present invention. 

As shown in FIG. 1, the platemaking system 10 basically 
comprises an image input unit 14 , an image processor 16, a 
binary halftone dot image data generator 20, and an image 
outputting apparatus 24. The platemaking system 10 reads an 
image from a subject image 12 through the image input unit 
14, and forms the read image as a halftone dot image on a 
film F. 

The image input unit 14 may comprise a scanner. In the 
image input unit 14, light emitted from a light source is 
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applied to the subject image 12 while the subject image 12 
is being fed in an auxiliary scanning direction, and light 
that is reflected by or passes through the subject image 12 
is led to a photoelectric transducer such as a linear image 
sensor or the like. The photoelectric transducer is elec- 
trically scanned to convert the light into an electric image 
signal (pixel signal) . The image signal is then converted 
by an A/D converter into 8 -bit digital image data DA whose 
values are in the range from 0 to 255. 

The image input unit 14 is not limited to such a scan- 
ner, but may comprise an image recording disk (image record- 
ing medium) such as a DVD, a communication network, a digi- 
tal still camera, or any of various mediums capable of out- 
put ting digital image data. 

The image data DA outputted from the image input unit 
14 is supplied to the image processor 16, which processes 
the image data DA for color correction, sharpness process- 
ing, and resolution conversion for compatibility with the 
resolution of the image outputting apparatus 24, thereby 
generating image data G. 

It is assumed that the resolution of the image output - 
ting apparatus 24, i.e., the output resolution, is 72 scan- 
ning lines /mm, for example. Since the unit "scanning 
lines /mm" may be confused with the unit of the screen rul- 
ing, the unit of the output resolution will hereinafter be 
represented by 72 dpm (dots/mm). One dot indicates one 
pixel . 



The image data G generated by the image processor 16 is 
supplied to the binary halftone dot image data generator 20 
that serves as an apparatus for generating gradation image 
data. Processed image data output ted from any of various 
mediums capable of output ting digital image data, such as a 
digital still camera, may be directly supplied as the image 
data G to the binary halftone dot image data generator 20. 

The binary halftone dot image data generator 20 may be 
software- implemented by a computer or hardware -implemented, 
or may be of a hybrid design that is both software- 
implemented and hardware -implemented. 

The binary halftone dot image data generator 20 com- 
prises a comparator 32 functioning as a gradation image data 
generating means, an address calculator 34, a supercell 
threshold template (threshold arrangement) 36 functioning as 
a storage medium for storing a plurality of threshold ar- 
rangements for generating gradation image data, and a half- 
tone attribute inputting unit 38 functioning as a selecting 
means for selecting a desired threshold arrangement. 

The image data G supplied to the binary halftone dot 
image data generator 20 is supplied to a comparison input 
terminal of the comparator 32, and also supplied to the ad- 
dress calculator 34 which calculates addresses AD = AD(x, 
y), i.e., x- and y-axis addresses, on the supercell thresh- 
old template 36. 

The supercell threshold template 36 reads a threshold, 
which is represented by 8 -bit threshold data T (more pre- 



cisely, 7 -bit threshold data) whose value is in the range 
from 1 to 255, stored in the address AD calculated by the 
address calculator 34, and supplies the read threshold data 
T to a reference input terminal of the comparator 32. 
5 The supercell threshold template 36 is selected from a 

plurality of available supercell threshold templates as cor- 
responding to halftone attributes, which include a screen 
£3 ruling, a screen angle, and a screen configuration, speci- 

fy fied by the halftone attribute inputting unit 38. In the 

U4.0 illustrated embodiment, the specified halftone attributes 

M include a screen ruling of 175, a screen angle of 45° , and a 

s screen configuration of square shape. 

If* A supercell comprises a plurality of halftone dot cells 

H (halftone dots). Generally, in the technical field of gen- 

^jl5 erating halftone dots, a supercell is set on a pixel grid 

determined by the output resolution and divided into a plu- 
rality of halftone dot cells, and thresholds are assigned to 
respective pixels in the divided halftone dot cells to gen- 
erate halftone dot thresholds. A supercell to which thresh- 
20 olds are assigned is referred to as a supercell threshold 

template (threshold arrangement). 

For details of a process of generating halftone dots in 
relation to a supercell, see, for example, "POSTSCRIPT 
SCREENING" written by Peter Fink, published by K.K. MDN Cor- 
25 poration on August 11, 1994, 1st Edition, 1st Printing. 

By making up a supercell of a plurality of halftone dot 
cells, it is possible to change the screen ruling and dot 
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angle in smaller intervals for thereby selecting values 
closer to indicated screen ruling and dot angle settings. 

A pixel grid comprises a set of pixels as blackening 
units. The pixel grid may be imaged as a matrix of vertical 
and horizontal arrays of pixels . 

In the illustrated embodiment, the supercell threshold 
template 36 comprise a supercell threshold template as dis- 
closed in Japanese laid-open patent publication No. 8-317212 
(first technique) and Japanese laid-open patent publication 
No. 9-200518 (second technique) . 

The comparator 32 compares the image data G and the 
threshold data (also referred to as the threshold) T with 
each other for magnitude to convert the image data G into 
binary halftone dot image data (also referred to as binary 
data, binary image data, halftone dot image data, or digital 
halftone dot data) H as gradation image data which has a 
value 1 or 0 according to the equations : 

G a: T — * 1 (on, blackened) 

G < T 0 (off, blank or unblackened) 

The generated binary halftone dot image data H or grada- 
tion image data is supplied to an exposure recording unit 26 
in the image outputting apparatus 24. 

In the exposure recording unit 26, a laser beam (record- 
ing beam) which is modulated, i.e., selectively turned on and 
off, depending on the binary halftone dot image data H is 
applied to a photosensitive medium M to form a latent half- 
tone dot image thereon. The photosensitive medium M with the 
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latent halftone dot image formed thereon is developed by an 
automatic developing machine 28 into a film F with a visible 
halftone dot image formed thereon. From the film F as an 
original plate, there is produced a printing plate, which is 
set in a printing press (not shown), and an ink is applied to 
the printing plate. 

The ink applied to the printing plate is then trans- 
ferred to a sheet such as a print sheet, which is then out- 
putted as a desired printed material with the image formed on 
the sheet . 

The present invention is applicable to not only the im- 
age output ting apparatus 24 which outputs the film F as the 
original plate, but also a CTP (Computer To Plate) outputting 
machine 24a which serves as an image outputting apparatus 
capable of directly outputting a printing plate PP from the 
binary halftone dot image data H. In the CTP outputting ma- 
chine 24a, the photosensitive medium M is scanned by a laser 
beam (recording beam) to directly produce a printing plate 
PP. 

The image outputting apparatus is not limited to a scan- 
ning exposure apparatus which uses a laser beam, but may com- 
prise an apparatus for rendering an image on a film, a print- 
ing plate or a printed material based on surface exposure 
printing principles or ink jet printing principles. 

The binary halftone dot image data H may also be sup- 
plied to a CTC (Computer To Cylinder) printing press 24b. In 
the CTC printing press 24b, the photosensitive medium M that 
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is wound on a cylinder is scanned based on the binary half- 
tone dot image data H to produce a printing plate. Then, an 
ink is applied to the printing plate and transferred to a 
sheet, which is then outputted as a desired printed material 
with the image formed on the sheet . 

The supercell threshold template 36 of the binary half- 
tone dot image data generator 20 is stored in and supplied 
from a recording medium 49 such as a floppy disk or the like. 

The binary halftone dot image data generator 20 may be 
hardware- implemented or software -implemented on a computer. 
In this case, the threshold arrangement is stored in a re- 
cording medium such as a hard disk or the like. 

The basic structure of the platemaking system 10 which 
incorporates the supercell threshold template (supercell 
threshold arrangement) 36 according to the present invention 
has been described above. 

An apparatus for generating an arrangement of thresholds 
for generating a gradation image, which is used to carry out 
a method of determining an arrangement of thresholds for gen- 
erating a gradation image according to the present invention, 
will be described below. 

FIG. 2 shows in block form an apparatus 18 for generat- 
ing a supercell threshold template (supercell threshold ar- 
rangement) 36 to which a plurality of thresholds T ranging 
from 1 to 255 are assigned, as an apparatus for generating an 
arrangement of thresholds for generating a gradation image. 
The apparatus 18 comprises a storage medium such as a RAM 



(Random Access Memory) , a hard disk, or the like as a storing 
means. The gradation image signifies a multivalued image 
such as a binary image, i.e., an image composed of blackened 
pixels and unblackened (blank) pixels, or a four- valued im- 
age, i.e., a gradation image composed of four densities 0, 1, 
2, 3. 

Those parts of the apparatus 18 shown in FIG. 2 which 
are identical to those of the platemaking system 10 shown in 
FIG. 1 are denoted by identical reference characters, and 
will not be described in detail below. 

As shown in FIG. 2, the apparatus 18 comprises a 
parameter input unit 37 for setting input parameters includ- 
ing a ruling, an angle, an output resolution, a screen con- 
figuration, etc., a virtual screen ruling and angle selector 
39 for selecting a virtual screen ruling and angle depending 
on set input parameters, and a blackening candidate pixel 
selector 41 for selecting blackening candidate pixels de- 
pending on a selected virtual screen ruling and angle. 

The apparatus 18 also has an image data generator 30 
for generating image data G based on the selection of black- 
ening candidate pixels selected by the blackening candidate 
pixel selector 41, an address calculator 34 for calculating 
addresses AD based on the generated image data G and supply- 
ing calculated addresses AD to an interim supercell thresh- 
old template 36M, an interim supercell threshold template 
36M which initially contains no thresholds T at all and then 
progressively stores successively determined thresholds T, 
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and a comparator 32 for generating binary halftone dot image 
data H which have a value 0 or 1 from interim thresholds T , 
i.e., thresholds T that have already been determined, and 
the image data G. 

The apparatus 18 further includes a low- frequency com- 
ponent extractor 45 for extracting low- frequency component 
data (also referred to as a low- frequency noise component, 
low-frequency noise data, or a low-frequency component) L 
from binary halftone dot image data H, and a blackening pix- 
el determining unit 46 for calculating low- frequency compo- 
nents at the positions of blackening candidate pixels se- 
lected by the blackening candidate pixel selector 41 and de- 
termining the position of a next blackening pixel as the 
position where a threshold is arranged, based on the calcu- 
lated low-frequency component. 

The low-frequency component extractor 45 comprises a 
fast Fourier transform (FFT) unit 40 as a frequency convert- 
ing means, a low-pass filter (LPF) 42, and an inverse fast 
Fourier transform (IFFT) unit 44 as an inverse frequency 
converting means. The frequency converting means is not 
limited to the fast Fourier transform unit 40, but may com- 
prise a wavelet converting means. If the frequency convert 
ing means comprises a wavelet converting means, then the in 
verse frequency converting means should comprise an inverse 
wavelet converting means . 

The low- frequency component extractor 45 can extract 
low-frequency component through filtering (convolution proc 



essing) in a real space without the need for the frequency 
converting means. However, though the mask size and image 
data size of the convolution processing are also factors to 
be considered, the processing time may often be shorter if 
the frequency converting means is used than if the convolu- 
tion process is performed. An example in which the frequen- 
cy converting means is used will hereinafter be described 
below . 

The binary halftone dot image data H generated by the 
comparator 32 is supplied to the fast Fourier transform unit 
40. 

The binary halftone dot image data H is image data in a 
positional space (real space). Data in the positional space 
refers to data on coordinates defined in an xy plane. The 
binary halftone dot image data H in the positional space is 
converted by the fast Fourier transform unit 40 into data Dl 
as an information signal in a frequency space, which is sup- 
plied to the low-pass filter 42 whose cutoff frequency is 
set to a fundamental frequency component (screen ruling com- 
ponent) of halftone dots. Data in the frequency space 
refers to data on coordinates defined in the frequency space 
which has xy axes as frequency axes . 

The low-pass filter 42 extracts data D2 containing a 
low-frequency component whose frequency is lower than the 
fundamental frequency component (screen ruling component) of 
halftone dots from the data Dl in the frequency space, and 
supplies the extracted data D2 to the inverse fast Fourier 
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transform unit 44. 

The inverse fast Fourier transform unit 44 converts the 
data D2 containing a low-frequency component, which has been 
extracted in the frequency space, into low-frequency compo- 
nent data L that is image data in the positional space, and 
supplies the low-frequency component data L to the blacken- 
ing pixel determining unit 46. 

The blackening pixel determining unit 46 determines a 
threshold arrangement based on the low-frequency component 
data L supplied thereto. The determined threshold arrange- 
ment is stored in the interim supercell threshold template 
36M. When all the threshold arrangement ranging from 1 to 
255 are determined, the interim supercell threshold template 
36M is turned into a supercell threshold template with all 
the thresholds being determined. The supercell threshold 
template is stored in the recording medium 49 such as a 
floppy disk or the like. Subsequently, the supercell 
threshold template is copied from the recording medium 49 to 
the supercell threshold template 36 in the platemaking sys- 
tem 10 shown in FIG. 1, and used in the platemaking system 
10. 

Detailed operation of the apparatus 18 thus constructed 
will be described below with reference to FIG. 3. 

In step SI shown in FIG. 3, input parameters are set by 
the parameter input unit 37. The input parameters include a 
screen ruling of 175 (LPI) - 6.89/mm, a screen angle of 45° , 
an output resolution of 72 dots/mm (pixels/mm) (one pixel 



has a size of 13.9 p each side, and a screen configuration 
of square shape. The screen configuration may be of a cir- 
cular shape or another geometric shape other than the square 
shape . 

Then, the virtual screen ruling and angle selector 39 
selects the number of pixels of a supercell (supercell 
threshold template 36) which is a threshold arrangement as 
119 pixels x 119 pixels in step S2, selects an arrangement 
of a halftone dot image (size, number, and angle) in step 
S3, and selects the number of pixels Ndot per gradation in 
step S4. The number of pixels Ndot per gradation is deter- 
mined according to the following equation (1): 

Ndot = number of pixels of supercell/number 
of gradations 
= 119 x 119/256 

~ 55 "-(I) 
This means that there are 55 thresholds T to be placed 
in the interim supercell threshold template 36M, or stated 
otherwise, there are 55 thresholds T = 1, T = 2, T = 

255 placed in the supercell threshold template 36. 

In the present embodiment, for an easier understanding 
of the invention, an arrangement of thresholds T of the in- 
terim supercell threshold template 36M has been determined 
from T = 1 to T = 128, and a process of determining a posi- 
tion where 55 thresholds T = 129 (one or more) for a next 
gradation are to be placed, i.e., a position where one or 
more thresholds of the same value are to be placed, will be 
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described below. 

In step S5 (referred to as "step A"), a plurality of 
candidate positions for the position where a plurality of 
thresholds of the same value for the next gradation are to 
be placed are selected so as not to impair the screen con- 
figuration. The candidate positions are referred to as 
blackening candidate pixels as they correspond to pixel 
positions of candidates to be blackened next . 

If the number of blackening candidate pixels is repre- 
sented by m, then it is selected as m = Ndot + a, e.g., Ndot 
x 2 = 110. When the margin a is increased, the freedom of 
the threshold arrangement is also increased, but the black- 
ening configuration of the screen deviates from the square 
shape . 

FIG. 4 shows a process of selecting blackening candi- 
date pixels by way of example. 

In step S5-1 shown in FIG. 4, the distance from the 
center O of each halftone dot 50 (see FIG. 5) whose size has 
been standardized with ± 1 to an unprocessed pixel, i.e., 
the distance from the center O to a pixel position where no 
threshold has been arranged yet, is determined by a distance 
function D(x, y) in agreement with the desired shape of 
square according to the following equation (2): 

D(x, y) = 1 - |x| + |y| • ■ • (2) 

In FIG. 5, if a threshold arrangement up to the inside 
of a square 51 including the center O has been determined, 
then the distance up to an unprocessed pixel near a side of 
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a square 52 is determined by the distance function D(x r y) . 

If a blackening area is of a halftone dot configuration 
whose size increases in a circular shape, then the distance 
function D(x, y) may be expressed by the following equation 
(3): 

D(x, y) = 1 - (x 2 + y 2 ) • • -(3) 

The distance function D(x, y) corresponds to a so- 
called spot function. 

In step S5-2, a minimum value minD(x, y) of the dis- 
tances determined in step S5-1 is determined. 

In step S5-3, it is confirmed whether the position 
where the minimum value minD(x, y) is placed is an unproc- 
essed pixel or not, i.e., whether a threshold has been de- 
termined or not. If the position where the minimum value 
minD(x, y) is placed is not an unprocessed pixel, then con- 
trol goes back to step S5-2. If the position where the 
minimum value minD(x, y) is placed is an unprocessed pixel, 
then it is regarded as a blackening candidate pixel in step 
S5-4. 

In step S5-5, it is determined whether the number of 
blackening candidate pixels determined up to step S5-4 is 
equal to a blackening candidate pixel number m = Ndot + a (m 
= 110) or not. If the number of blackening candidate pixels 
is less than the blackening candidate pixel number m, then 
the processing from step S5-2 to step S5-5 is repeated until 
the number of blackening candidate pixels becomes equal to 
the blackening candidate pixel number m. 



When the number of blackening candidate pixel number m 
becomes equal to the blackening candidate pixel number m = 
Ndot + a, the blackening candidate pixel selector 41 indi- 
cates the positions of the pixels represented by the black- 
ening candidate pixel number m to the blackening pixel de- 
termining unit 46. 

Then, the processing from step S6 to step S9 (referred 
to as w step B ff ) described below is repeated to determine the 
positions where a plurality of blackening candidate pixels 
(thresholds for plural candidates) are arranged. 

In step S6, the comparator 32 generates binary halftone 
dot image data H representing a gradation image using the 
interim supercell threshold template 36M where an already 
determined threshold arrangement is stored. The image data 
G for generating the binary halftone dot image data H is of 
a value G = 128. 

FIG. 6 schematically shows a halftone dot image repre- 
sented by the binary halftone dot image data H that is gen- 
erated by the comparator 32 using the interim supercell 
threshold template 36M when the image data G = 128. 

In FIG. 6, the halftone dot image, which may be consid- 
ered to be of a bit pattern, represents a screen tint with a 
halftone percentage of 50 %, and is represented by the bi- 
nary halftone dot image data H of 119 pixels x 119 pixels 
relative to a single supercell produced by the comparator 
32. The fundamental frequency of the halftone dots is es- 
sentially equal to the screen ruling, and may be considered 
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to be 6.89 (c/mm, i.e., cycles /mm ) . 

It can be understood from FIG. 6 that the binary half- 
tone dot image data H comprise data on coordinates defined 
in an xy plane, i.e., data in the positional space (which 
may be considered to be data on the z axis ) , which are of a 
value 0 (unblackened) or a value 1 (blackened) . 

In FIG. 6, one halftone dot 50 indicated as an example 
contains about 109 (145 2 /13.9 2 ) pixels. In step S5, the 
positions of the pixels represented by the blackening candi- 
date pixel number m (m = 110), which have been selected by 
the blackening candidate pixel selector 41 and stored in the 
blackening pixel determining unit 46, belong to either posi- 
tions as unblackened pixels. 

In step S7 (first step), the low-frequency component 
extractor 45 extracts a low-frequency component of the bi- 
nary halftone dot image data H according to a special proc- 
ess. Specifically, the two-dimensional FFT 40 converts the 
binary halftone dot image data H into data Dl as an informa- 
tion signal in a frequency space. 

FIG. 7 shows FFT powers of the converted data Dl in the 
frequency space which corresponds to the binary halftone dot 
image data H in the positional space shown in FIG. 6. In 
FIG. 7, the x- and y-axes represent frequencies (c/mm) and 
the z-axis represents powers. 

In the data Dl in the frequency space shown in FIG. 7, 
a power PI having a value of about 0.5 at central coordi- 
nates (x, y) =(0, 0) is a fundamental component correspond- 

- 26 - 



ing to the halftone percentage of 50 % if the halftone dot 
image represents a screen tint, and is not noise. Powers P2 
- P5 having a value of about 0.2 at positions near coordi- 
nates (x, y) = (5, 5), (-5, 5). (-5, -5), (5, -5) in the di- 
rections at angles of 45° from the central coordinates (x, 
y) = (0, 0) in the xy plane correspond to the fundamental 
frequency of 6.89 (c/mm) of the halftone dots, and are not 
noise. The coordinates (x, y) where the power P2 is present 
are not 5, but can be calculated as 6.89 * V2 = 4.87. 

Considering the fact that a moire pattern is an inter- 
ference pattern produced at a frequency equal to or lower 
than the fundamental frequency of the halftone dots, it is 
understood that frequency components present in a region Q 
(see also a hatched region in FIG. 5) surrounded by the four 
coordinates (x, y) = (5, 5), (-5, 5), (-5, -5), (5, -5) are 
noise components (low- frequency components) related to the 
moire pattern. 

FIG. 9 shows at an enlarged scale the FFT powers shown 
in FIG. 7 including the region Q. It can be seen from FIG. 
9 that small convexities, i.e., power components, are pre- 
sent in the region Q. 

In order to remove high-frequency components from other 
than the region Q, the low-pass filter 42 having a cutoff 
frequency corresponding to the region Q is applied to ex- 
tract data D2 including the low-frequency components in the 
region Q. Stated otherwise, low-frequency component data D2 
lower in frequency than the fundamental- frequency components 



of the halftone dots are extracted from the data Dl in the 
frequency space. At this time, the power PI of the DC com- 
ponent is also removed. In view of the blocking of the DC 
component, the low-pass filter 42 should precisely be 
referred to as a bandpass filter. However, it is called a 
low-pass filter to indicate that it passes noise including 
low-frequency noise components. 

Actually, because a moire pattern is perceived by human 
beings, when the low-pass filter 42 removes high-frequency 
components from other than the region Q from the data Dl 
converted from the binary halftone dot image data H with the 
FFT 40, the data Dl is weighted by human visual characteris- 
tics 65 shown in FIG. 10, and then the low-pass filter 42 is 
applied to extract low- frequency components. As shown in 
FIG. 10, the human visual characteristics 65 have a maximum 
sensitivity in the vicinity of the frequency of 0.8 (c/mm) . 

Then, the IFFT 44 converts the low- frequency component 
data S2 extracted by the low-pass filter 42 into low- 
frequency component data L in the positional space (real 
space) according to an inverse frequency converting process. 

FIG. 11 shows a three-dimensional representation of the 
low- frequency component data L in a region of 119 pixels x 
119 pixels in the positional space. It can be seen from 
FIG. 11 that density variations at low frequencies in the 
original image are extracted as peaks and valleys in the 
three-dimensional representation . 

Since the data have been weighted according to the hu- 
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man visual characteristics 65 (human visual frequency char- 
acteristics) shown in FIG. 10, the three-dimensional repre- 
sentation shown in FIG. 11 allows the low- frequency compo- 
nent data L to be easily perceived by human eyes, i.e., to 
be easily judged for magnitudes or intensities by computers. 

For details of a model of the human visual frequency 
characteristics, see the article "Design of minimum visual 
modulation halftone patterns" written by J. Sullivan, L. 
Ray, and R. Miller, IEEE Trans. Syst. Man Cybern. Vol. 121, 
No. 1. 33-38 (1991). 

The low- frequency component data L is supplied from the 
low-frequency component extractor 45 to the blackening pixel 
determining unit 46. 

In step S8 (second step), the blackening pixel deter- 
mining unit 46 compares the low- frequency component data L 
of 119 pixels x 119 pixels and the binary halftone dot image 
data H of 119 pixels x 119 pixels shown in FIG. 6 with each 
other, and calculates low-frequency component data L at un- 
blackening pixel positions corresponding to the blackening 
candidate pixel positions represented by the blackening can- 
didate pixel number m = 110 from the three-dimensional rep- 
resentation shown in FIG. 11. 

Then, in step S9 (third step), the blackening pixel de- 
termining unit 46 determines the position of a blackening 
candidate pixel whose value is smallest, i.e., whose power 
value of low-frequency component data is weakest or whose 
low-frequency component intensity is weakest, of the low- 
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frequency component data L at unblackening pixel positions 
calculated in step S8, as a pixel to be blackened (blacken- 
ing pixel) next. 

The next blackening pixel position is regarded as the 
position for placing the next threshold T = 129, which is 
stored at a threshold position memory address in the interim 
supercell threshold template 36M. For a quicker process, a 
plurality of blackening pixels, rather than a single black- 
ening pixel, may successively be determined in the order of 
increasing magnitudes. 

In step S10, the blackening pixel determining unit 46 
confirms whether the positions for placing as many thresh- 
olds T « 129 as the number of pixels Ndot = 55 per gradation 
in the interim supercell threshold template 36M have been 
determined or not. If not determined, then processing from 
step S6 to step S9, i.e., the first, second, and third 
steps, is repeated until the positions are determined. In 
step S6 which is repeated, the image data G outputted from 
the image data generator 30 is determined to be image data G 
= 129 for the next gradation based on an indication of a de- 
termined blackening pixel from the blackening pixel deter- 
mining unit 46. 

If the threshold positions corresponding to all black- 
ening pixels represented by the number of pixels Ndot per 
gradation have been determined, then the blackening pixel 
determining unit 46 confirms whether an arrangement of all 
thresholds T up to the maximum threshold T = 255 has been 
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determined or not. If an arrangement of all thresholds T 
has not been determined, then the processing from step S5 to 
step S10 is repeated until an arrangement of all thresholds 
T is determined, whereupon the processing sequence is put to 
an end. 

The interim supercell threshold template 36M where the 
arrangement of all thresholds T is determined is turned into 
the supercell threshold template 36. The data of the super- 
cell threshold template 36 are stored in the recording me- 
dium 49 , and subsequently copied from the recording medium 
49 to the supercell threshold template 36 in the platemaking 
system 10 shown in FIG. 1. 

Then, in the same manner as described above, new 
parameters including a screen ruling, a screen angle, an 
output resolution, and a screen configuration are set in 
step SI, so that a threshold arrangement of the supercell 
threshold template 36 corresponding to those parameters can 
be determined substantially automatically. 

In the above embodiment, the binary halftone dot image 
data H are processed. However, the present invention is al- 
so applicable to multivalued halftone dot image data, e.g., 
four-valued halftone dot image data which have output values 
of 0, 1, 2, 3, or eight - valued halftone dot image data* 

In the above embodiment, the determination of a thresh- 
old arrangement for generating a gradation image using the 
halftone dot 50 shown in FIG. 6 has been described above. 
However, the present invention is not limited to the genera- 



tion of a threshold template for generating a halftone dot 
image, but is also applicable to the threshold arrangement 
of an N x N threshold template (dither matrix) for generat- 
ing a gradation image, which corresponds to N x N pixels 
considered to be one unit of gradation reproduction. 

The dither matrix can be applied to an FM (Frequency- 
Modulated) screen where the density of pixels (frequency) is 
varied depending on the gradation. 

FIG. 12 shows a process of determining the threshold 
arrangement of such a dither matrix. 

In step S21 shown in FIG. 12, input parameters are set. 
The input parameters include an output resolution (pix- 
els/mm) , the size of a pixel in the FM screen, and the size 
of the dither matrix, e.g., N x N pixels (as described 
above, thresholds T to be set range from 1 to N 2 ) . 

In step S22, an initial position of the threshold T = 1 
is determined at a suitable pixel position in the dither ma- 
trix. 

In step S23, the comparator 32 compares the dither ma- 
trix where only the threshold T = 1 is determined with image 
data of N x N pixels whose all pixel values are 1 to gener- 
ate binary image data. 

In step S24 (first step), as with the processing in 
step S7, low-frequency component data is extracted from the 
binary image data generated in step S23 . 

In step S25 (second step), the position of a pixel to 
be blackened next, i.e., the position in the dither matrix 
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where the next threshold T = 2 is to be placed, is deter- 
mined. In step S25, the position where the low-frequency 
component data is smallest (weakest) may be determined as 
the position of a pixel to be blackened next. 

In step S26, it is determined whether the positions 
where all N 2 thresholds are to be arranged are determined or 
not. Until the positions where all thresholds, i.e., from 
the position of the threshold T = 2 to the position of the 
final threshold T = N 2 , are to be arranged are determined, 
i.e., the processing from step S23 to step S25 is repeated. 

When the thresholds are actually used, they are stan- 
dardized to the number of gradations of an output ting ma- 
chine. For example, if the outputting machine has 256 gra- 
dations, then a new threshold is defined as T x (255/N 2 ) 
where T represents an original threshold. 

In this manner, the threshold arrangement of the dither 
matrix can be determined. The dither matrix with the deter- 
mined threshold arrangement is stored in the recording me- 
dium 49. 

In the process of determining a threshold arrangement 
shown in FIG. 3 and the process of determining a threshold 
arrangement shown in FIG. 12, blackening pixels (threshold 
arrangement) are successively determined in the order of in- 
creasing halftone percentages from 0 % (smallest percentage) 
at the threshold T = 1. However, blackening pixels (thresh- 
old arrangement) may be successively determined in the order 
of decreasing halftone percentages from 100 % (largest per- 
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centage) at the maximum threshold T. 

In the apparatus 18 for generating an arrangement of 
thresholds shown in FIG. 2, the blackening pixel determining 
unit 46 and the blackening candidate pixel selector 41 may 
be replaced respectively with a whitening pixel determining 
unit and a whitening candidate pixel selector in order to 
determine the threshold arrangement in the order of decreas- 
ing halftone percentages . 

According to such a modification, in step S9 (third 
step) shown in FIG, 3, of the low-frequency component data L 
at the respective unblackening pixel positions calculated in 
step S8, the position of a blackening candidate pixel whose 
value is greatest, i.e., whose low-frequency component data 
power value is strongest or whose low- frequency component 
intensity is strongest, may be determined by the blackening 
pixel determining unit 46 as a pixel to be blackened next 
(blackening pixel). In step S25 (second step) shown in FIG. 
15, the position of a pixel whose low-frequency component 
data is greatest (strongest) may be determined as the posi- 
tion of a pixel to be blackened next. 

Where the position of a threshold (binary pattern, dot 
pattern, halftone dot configuration, white -and-black pat- 
tern) at a certain gradation corresponding to a certain 
halftone percentage is determined, for determining the posi- 
tion of a threshold Th at a next higher gradation than a de- 
termined threshold Tfix, the threshold T of the dot pattern 
(threshold arrangement) is all set to 0, and then positions 
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of thresholds from Th + 1 are successively determined in the 
order of increasing magnitudes, and for determining the 
position of a threshold Tl at a next lower gradation than 
the determined threshold Tfix, the threshold T of the dot 
5 pattern (threshold arrangement) is all set to a maximum 

value, e.g., T = N 2 , and then positions of thresholds from 
Tl - 1 are successively determined in the order of decreas- 
ing magnitudes. 

3 FIG. 13 is illustrative of a process of determining the 

to position of the threshold Th at a higher gradation and the 

5 position of the threshold Tl at a lower gradation when the 

" position of the threshold Tfix (white -and- black pattern, dot 

pattern) at a certain gradation has been determined. 
3 The process shown in FIG. 13 includes steps S31 - S41 

2l5 which are identical to steps SI - Sll shown in FIG. 3, and 

3 steps S45 - S51 which are identical to steps S5 - Sll shown 

in FIG. 3. Therefore, these steps will not be described in 

detail below. 

In the process shown in FIG. 13, for determining the 
position of the threshold Th at a next higher gradation, as 
described above, the thresholds T for pixels blackened by 
the dot pattern of the threshold Tfix are set to "0" (for 
blackening the pixels at all times), and the positions of 
thresholds T equal to or greater than the threshold Th = 
Tfix + 1 at the next gradation as an initial value are suc- 
cessively determined such that those pixels are not selected 
as blackening candidate pixels in step S35. Step S34A rep- 



20 



25 



35 - 



resents a process of setting the threshold Th = Tfix + 1 as 
the initial value, and step S42 represents a process of up- 
dating the threshold T to the threshold Th (Th = Th + 1) at 
a next higher gradation. 

Similarly, for determining the position of the thresh- 
old Tl at a next lower gradation, the thresholds T for pix- 
els whitened by the dot pattern of the threshold Tfix is set 
to "255" (for whitening the pixels at all times), and the 
positions of thresholds T equal to or smaller than the 
threshold Tl = Tfix - 1 are successively determined such 
that those pixels are not selected as whitening candidate 
pixels. Step S34B represents a process of setting the 
threshold Tl = Tfix - 1 as the initial value, and step S52 
represents a process of updating the threshold T to the 
threshold Tl (Tl = Tl - 1) at a next lower gradation. 

In step S45, as in step S5, a plurality of candidate 
positions for the position where a plurality of thresholds 
Tl of the same value for the next lower gradation are to be 
placed are selected so as not to impair the screen configu- 
ration. The candidate positions are referred to as whiten- 
ing candidate pixels as they correspond to pixel positions 
of candidates to be whitened next. 

For determining the positions of the thresholds Th, Tl 
for the next gradations, they may be determined simultane- 
ously for one gradation, or may be determined independently 
such that after all the positions of thresholds Th for the 
higher gradation are determined, the positions of thresholds 



Tl for the lower gradation are determined. 

It is possible to modify the system arrangement to de- 
termine the positions of thresholds in the order of increas- 
ing or decreasing magnitudes from thresholds at a plurality 
of different gradations corresponding to different halftone 
percentages . 

FIG. 14 shows a process of determining the positions of 
thresholds between a threshold Tf ixl and a threshold Tf ix2 
with initial thresholds Th - Tfixl + 1, Tl = Tfix2 - 1 de- 
termined in respective steps S64A, S64B, when the positions 
(white-and-black pattern, dot pattern) of the thresholds 
Tfixl, Tfix2 (Tfixl < Tfix2) up to certain two different 
gradations have been determined. 

The process shown in FIG. 14 includes steps S61 - S69, 
S80, S81 which are identical to steps SI - Sll shown in FIG. 
3, and steps S75 - S81 which are identical to steps S5 - Sll 
shown in FIG. 3. Therefore, these steps will not be de- 
scribed in detail below. 

According to the process shown in FIG. 14, the posi- 
tions of the thresholds Th, Tl for the next higher and lower 
gradations are not calculated independently of each other . 
Instead, the thresholds Th, Tl for the next higher and lower 
gradations are incremented (Th - Th + 1) and decremented (Tl 
= Tl - 1) at the same time so that the positions of the 
thresholds agree with each other at the average value (Tfixl 
+ Tfix2)/2, and the position of the threshold is determined 
for one pixel at a time with respect to the thresholds Th, 



Tl for the next higher and lower gradations. 

For selecting candidate pixels in steps S65, S75, can- 
didate pixels are selected from those pixels for which the 
position of the threshold has not been determined with re- 
spect to the thresholds Th, Tl for the next higher and lower 
gradations. In the example shown in FIG. 14, the threshold 
Th for the next higher gradation is processed prior to the 
threshold Tl for the next lower gradation. However, the 
threshold Tl for the next lower gradation may be processed 
first. 

In this manner, it is possible to suppress the genera- 
tion of a moire pattern on the dot pattern in the vicinity 
of a certain halftone percentage corresponding to the 
thresholds Tfixl, Tfix2. 

A process of determining a binary pattern at a certain 
halftone percentage, e.g., 30 %, 50 %, or 70 %, and deter- 
mining a threshold arrangement before or after the binary 
pattern is determined will be described below. 

The positions of thresholds from 0 to 30 % are deter- 
mined based on the dot pattern of 30 % in a decreasing order 
to 0 % according to the process shown in FIG. 3. The posi- 
tions of thresholds from 30 to 50 % are determined according 
to the process shown in FIG. 14 such that the positions of 
thresholds from 30 to 40 % are determined based on the dot 
pattern of 30 % in an increasing order, and the positions of 
thresholds from 40 to 50 % are determined based on the dot 
pattern of 50 % in a decreasing order. 
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In the threshold range from 50 to 70 %, the positions 
of thresholds from 50 to 60 % are determined based on the 
dot pattern of 50 % in an increasing order from 50 %, and 
the positions of thresholds from 60 to 70 % are determined 
based on the dot pattern of 70 % in a decreasing order from 
70 %. 

In the threshold range from 70 to 100 %, the positions 
of thresholds are determined based on the dot pattern of 
70 % in an increasing order to 100 %. 

FIG. 15 shows a process of determining the positions of 
the threshold Th at the next higher gradation and the 
threshold Tl at the next lower gradation when the position 
of a certain threshold Tfix (white-and-black pattern, dot 
pattern) has been determined in the threshold arrangement of 
a dither matrix, rather than halftone dots. 

The process shown in FIG. 15 includes steps S121, S123 
- S126 which are identical to steps S21, S23 - S26 shown in 
FIG. 12, and steps S223 - S226 which are identical to steps 
S23 - S26 shown in FIG. 12. Therefore, these steps will not 
be described in detail below. 

In step S122A, the threshold Th = Tfix + 1 is set as an 
initial value. In step S127, it is updated to the threshold 
Th = Th + 1 at the next higher gradation. 

In step S122B, the threshold Tfix - 1 is set as an ini- 
tial value. In step S227, it is updated to the threshold Tl 
= Tl - 1 at the next lower gradation. 

In this fashion, the overall threshold arrangement of a 
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dither matrix where the dot pattern of the threshold T = 
Tfix at a certain gradation has been determined. This 
threshold arrangement is capable of suppressing the genera- 
tion of a moire pattern in the vicinity of the threshold T = 
Tfix. The dither matrix with the determined threshold ar- 
rangement can be stored in the recording medium 49. 

FIG. 16 shows a process of determining the positions of 
thresholds T between a threshold Tfixl and a threshold 
Tfix2, when the positions (white-and-black pattern, dot pat- 
tern) of the thresholds Tfixl, Tfix2 (Tfixl < Tfix2) up to 
certain plural different gradations have been determined, in 
the threshold arrangement of a dither matrix, rather than 
halftone dots. 

The process shown in FIG. 16 includes steps S321, S323 

- S325 which are identical to steps S21, S23 - S25 shown in 
FIG. 12, and steps S423 - S426 which are identical to steps 
S23 - S26 shown in FIG. 12. Therefore, these steps will not 
be described in detail below. 

In steps S322A, S322B, the thresholds Th = Tfixl + 1, 
Tl = Tfix2 - 1 are set as initial values. In step S427, 
they are updated to the thresholds Th = Th + 1, Tl = Tl - 1 
at the next higher and lower gradations. 

The threshold Th = Tfixl + 1 as the initial value and 
the updated threshold Th = Th + 1 are used in the process of 
determining the position of the threshold Th at the higher 
gradation in steps S323 - S325, and the threshold Tl = Tfix2 

- 1 as the initial value and the updated threshold Tl = Tl - 
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1 are used in the process of determining the position of the 
threshold Tl at the lower gradation in steps S423 - S425. 

The positions of thresholds equal to and smaller than 
the threshold Tf ixl at the lower gradation may be determined 
according to steps S122B, S223 - S227 shown in FIG. 15, and 
the positions of thresholds equal to and greater than the 
threshold Tf ix2 at the higher gradation may be determined 
according to steps S122A, S123 - S127 shown in FIG. 15. 

In this fashion, the overall threshold arrangement of a 
dither matrix where the dot pattern of the thresholds T = 
Tfixl, Tfix2 at different plural gradations has been deter- 
mined. This threshold arrangement is capable of suppressing 
the generation of a moir6 pattern in the vicinity of the 
thresholds T = Tfixl, Tf ix2 . The dither matrix with the de- 
termined threshold arrangement can be stored in the record- 
ing medium 49. 

According to the present invention, it is possible to 
determine a threshold arrangement for minimizing periodic 
patterns or moir§ patterns. 

According to the present invention, it is also possible 
to minimize low-frequency components such as a moir6 pattern 
in a gradation image that is represented by outputted grada- 
tion image data. 

Although a certain preferred embodiment of the present 
invention has been shown and described in detail, it should 
be understood that various changes and modifications may be 
made therein without departing from the scope of the append- 



